Міністерство освіти і науки України Національний університет „Львівська політехніка” кафедра ЕОМ Курсова робота   з курсу “Програмно-орієнтовані мови програмування” Львів – 2006 Завдання для роботи Знаходження оберненої матриці методом Гауса. Вимоги до програми: введення-виведення даних виконати у зручній формі у вигляді таблиць; забезпечити можливість редагування вхідних даних у межах визначених полів введення даних; програма повинна бути реалізована на мові С/С++; програма повинна працювати у вікні MS-DOS під керуванням операційної системи Windows; передбачити введення/виведення даних з клавіатури та з файлу; керування режимами роботи програми виконати за допомогою клавіатури та миші.   Зміст  Вступ 4  Методи та засоби розвязування задачі 5  Опис алгоритму переведення 9  Результат виконання програми 10  Програма 12  Висновки 16  Список літератури 17    Вступ Комп’ютер – це машина, що обробляє інформацію. Вивчення засобів програмування передбачає вивчення того, яким чином ця інформація організована всередині ЕОМ, як вона обробляється і як може бути використана. Тому, для вивчення дисципліни студенту особливо важливо зрозуміти концепцію організації даних і роботи з ними. Програма представляє собою в кінцевому рахунку конкретні формулювання абстрактних алгоритмів, що базуються на конкретних представленнях і структурах даних. Зрозуміло, що рішення про структури даних які необхідно застосувати неможливо прийняти без знання алгоритмів, що застосовуються до цих даних, і навпаки, вибір алгоритмів суттєво залежить від вибраних структур даних. Отже, структури програм і структури даних нерозривно пов’язані. Мова С – це універсальна мова програмування, для якої характерні економічність виразів, сумісний потік управління та структури даних , багатий набір операторів. Мова С не являється ні мовою «дуже високого рівня», ні «великою» мовою, і не предназначається для деякої спеціальної області застосувань, але відсутність обмежень і загальність мови роблять її більш зручною і ефективною для багатьох задач. Методи та засоби розвязування задачі Для розвязання задачі ми напишем програму. Програма повинна мати меню для вибору режиму роботи. Ми повинні реалізувати ввід матриці. На виході ж має бути матриця, обернена до вхідної. Крім цього слід розділити спосіб вводу/виводу даних з клавіатури та з файлу. Щоб створити таку прграму створим головне меню програми, де можна буде вибрати один з наступних варіантів: ввід матриці з клавіатури; ввід матриці з файлу; обрахунок оберненої матриці. Кожен із пунктів головного меню реалізуємо як окрему функцію. Знаходження оберненої матриці відбуватиметься методом Гауса.  Блок-схема функції знаходження оберненої матриці
 Блок-схема функції вводу матриці з клавіатури
 Блок-схема функції вводу матриці з файлу
Опис алгоритму знаходження оберненої матриці методом Гауса Матрицю що була введена ми зводим до одиничної матриці методом Гауса. При цьому усі дії що були виконані над матрицею ми виконуємо і над одиничною матрицею в тому ж порядку. Коли матриця зведена до одиничної, матриця, що спочатку була одиничною і буде оберненою до початкової матриці, введеної з клавіатури. Метод Гауса зведення до одиничної матриці полягає в тому, що ми перетворюємо елементи в головній діагоналі матриці в одиниці шляхом ділення всього рядка на елемент що знаходиться на діагоналі. Решта елементів зводяться до нулів шляхом множення та додавання рядків. Результат виконання програми
Основне меню програми, що зоображене на малюнку, дозволяє нам ввести вхідні дані з клавіатури, файлу, знайти обернену матрицю методом Гауса чи вийти з програми. Щоб вибрати бажану дію слід ввести номер потрібного пункту меню та натиснути Ввід. При виборі першого пункту «Ввід матриці з клавіатури» нам потрібно вказати розмірність матриці і після цього вводити елементи матриці.
При виборі другого пункту «Ввід матриці з файлу» нам слід вказати відносний шлях до файлу, з якого відбудеться читання вхідних даних. Пі...